205 research outputs found
Towards Effective Tutorial Feedback for Explanation Questions: A Dataset and Baselines
This paper proposes a new shared task on grading student answers with the goal of enabling well-targeted and flexible feedback in a tutorial dialogue setting
Quantum Repeater with Encoding
We propose a new approach to implement quantum repeaters for long distance
quantum communication. Our protocol generates a backbone of encoded Bell pairs
and uses the procedure of classical error correction during simultaneous
entanglement connection. We illustrate that the repeater protocol with simple
Calderbank-Shor-Steane (CSS) encoding can significantly extend the
communication distance, while still maintaining a fast key generation rate.Comment: 11 pages, 5 figures (add new section III with an explicit example and
new appendix A
Recommended from our members
Extracting a Representation from Text for Semantic Analysis
This paper presents a novel fine-grained semantic representation of text and an approach to constructing it
Towards comprehensive syntactic and semantic annotations of the clinical narrative
Objective: To create annotated clinical narratives with layers of syntactic and semantic labels to facilitate advances in clinical natural language processing (NLP). To develop NLP algorithms and open source components. Methods: Manual annotation of a clinical narrative corpus of 127 606 tokens following the Treebank schema for syntactic information, PropBank schema for predicate-argument structures, and the Unified Medical Language System (UMLS) schema for semantic information. NLP components were developed. Results: The final corpus consists of 13 091 sentences containing 1772 distinct predicate lemmas. Of the 766 newly created PropBank frames, 74 are verbs. There are 28 539 named entity (NE) annotations spread over 15 UMLS semantic groups, one UMLS semantic type, and the Person semantic category. The most frequent annotations belong to the UMLS semantic groups of Procedures (15.71%), Disorders (14.74%), Concepts and Ideas (15.10%), Anatomy (12.80%), Chemicals and Drugs (7.49%), and the UMLS semantic type of Sign or Symptom (12.46%). Inter-annotator agreement results: Treebank (0.926), PropBank (0.891–0.931), NE (0.697–0.750). The part-of-speech tagger, constituency parser, dependency parser, and semantic role labeler are built from the corpus and released open source. A significant limitation uncovered by this project is the need for the NLP community to develop a widely agreed-upon schema for the annotation of clinical concepts and their relations. Conclusions: This project takes a foundational step towards bringing the field of clinical NLP up to par with NLP in the general domain. The corpus creation and NLP components provide a resource for research and application development that would have been previously impossible
Simulating chemistry efficiently on fault-tolerant quantum computers
Quantum computers can in principle simulate quantum physics exponentially
faster than their classical counterparts, but some technical hurdles remain.
Here we consider methods to make proposed chemical simulation algorithms
computationally fast on fault-tolerant quantum computers in the circuit model.
Fault tolerance constrains the choice of available gates, so that arbitrary
gates required for a simulation algorithm must be constructed from sequences of
fundamental operations. We examine techniques for constructing arbitrary gates
which perform substantially faster than circuits based on the conventional
Solovay-Kitaev algorithm [C.M. Dawson and M.A. Nielsen, \emph{Quantum Inf.
Comput.}, \textbf{6}:81, 2006]. For a given approximation error ,
arbitrary single-qubit gates can be produced fault-tolerantly and using a
limited set of gates in time which is or ; with sufficient parallel preparation of ancillas, constant average
depth is possible using a method we call programmable ancilla rotations.
Moreover, we construct and analyze efficient implementations of first- and
second-quantized simulation algorithms using the fault-tolerant arbitrary gates
and other techniques, such as implementing various subroutines in constant
time. A specific example we analyze is the ground-state energy calculation for
Lithium hydride.Comment: 33 pages, 18 figure
Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
In a large-scale quantum computer, the cost of communications will dominate
the performance and resource requirements, place many severe demands on the
technology, and constrain the architecture. Unfortunately, fault-tolerant
computers based entirely on photons with probabilistic gates, though equipped
with "built-in" communication, have very large resource overheads; likewise,
computers with reliable probabilistic gates between photons or quantum memories
may lack sufficient communication resources in the presence of realistic
optical losses. Here, we consider a compromise architecture, in which
semiconductor spin qubits are coupled by bright laser pulses through
nanophotonic waveguides and cavities using a combination of frequent
probabilistic and sparse determinstic entanglement mechanisms. The large
photonic resource requirements incurred by the use of probabilistic gates for
quantum communication are mitigated in part by the potential high-speed
operation of the semiconductor nanophotonic hardware. The system employs
topological cluster-state quantum error correction for achieving
fault-tolerance. Our results suggest that such an architecture/technology
combination has the potential to scale to a system capable of attacking
classically intractable computational problems.Comment: 29 pages, 7 figures; v2: heavily revised figures improve architecture
presentation, additional detail on physical parameters, a few new reference
Lack of association between screening interval and cancer stage in Lynch syndrome may be accounted for by over-diagnosis; a prospective Lynch syndrome database report
BackgroundRecent epidemiological evidence shows that colorectal cancer (CRC) continues to occur in carriers of pathogenic mismatch repair (path_MMR) variants despite frequent colonoscopy surveillance in expert centres. This observation conflicts with the paradigm that removal of all visible polyps should prevent the vast majority of CRC in path_MMR carriers, provided the screening interval is sufficiently short and colonoscopic practice is optimal.MethodsTo inform the debate, we examined, in the Prospective Lynch Syndrome Database (PLSD), whether the time since last colonoscopy was associated with the pathological stage at which CRC was diagnosed during prospective surveillance. Path_MMR carriers were recruited for prospective surveillance by colonoscopy. Only variants scored by the InSiGHT Variant Interpretation Committee as class 4 and 5 (clinically actionable) were included. CRCs detected at the first planned colonoscopy, or within one year of this, were excluded as prevalent cancers.ResultsStage at diagnosis and interval between last prospective surveillance colonoscopy and diagnosis were available for 209 patients with 218 CRCs, including 162 path_MLH1, 45 path_MSH2, 10 path_MSH6 and 1 path_PMS2 carriers. The numbers of cancers detected within 3.5years since last colonoscopy were 36, 93, 56 and 33, respectively. Among these, 16.7, 19.4, 9.9 and 15.1% were stage III-IV, respectively (p=0.34). The cancers detected more than 2.5years after the last colonoscopy were not more advanced than those diagnosed earlier (p=0.14).ConclusionsThe CRC stage and interval since last colonoscopy were not correlated, which is in conflict with the accelerated adenoma-carcinoma paradigm. We have previously reported that more frequent colonoscopy is not associated with lower incidence of CRC in path_MMR carriers as was expected. In contrast, point estimates showed a higher incidence with shorter intervals between examinations, a situation that may parallel to over-diagnosis in breast cancer screening. Our findings raise the possibility that some CRCs in path_MMR carriers may spontaneously disappear: the host immune response may not only remove CRC precursor lesions in path_MMR carriers, but may remove infiltrating cancers as well. If confirmed, our suggested interpretation will have a bearing on surveillance policy for path_MMR carriers.Peer reviewe
AIDS-related mycoses: the way forward.
The contribution of fungal infections to the morbidity and mortality of HIV-infected individuals is largely unrecognized. A recent meeting highlighted several priorities that need to be urgently addressed, including improved epidemiological surveillance, increased availability of existing diagnostics and drugs, more training in the field of medical mycology, and better funding for research and provision of treatment, particularly in developing countries
- …